﻿// Computer HDU - 2196  训练.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://vjudge.net/problem/HDU-2196#author=GPT_zh

学校一段时间前购买了第一台计算机（因此该计算机的编号为1）。在最近几年，学校购买了N-1台新计算机。每台新计算机都连接到之前安装的某一台计算机上。学校的管理人员担心网络运行缓慢，想要知道每台第i台计算机需要发送信号的最大距离Si（即到最远计算机的电缆长度）。您需要提供这些信息。



提示：示例输入对应于此图。从图中可以看出，计算机4是距离1最远的计算机，因此S1 = 3。计算机4和5是距离2最远的计算机，因此S2 = 2。计算机5是距离3最远的计算机，因此S3 = 3。我们还得到S4 = 4，S5 = 4。
输入
输入文件包含多个测试用例。每个用例的第一行包含一个自然数N（N≤10000），接下来的(N-1)行描述了计算机的连接关系。第i行包含两个自然数 - 第i台计算机连接的计算机编号和用于连接的电缆长度。输入中电缆的总长度不超过10^9。输入行中的数字由空格分隔。
输出
对于每个用例，输出N行。第i行必须包含第i台计算机的编号Si（1≤i≤N）。

5
1 1
2 1
3 1
1 1

3
2
3
4
4


*/
int main()
{
    std::cout << "Hello World!\n";
}
